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DETAILED ACTION 

1 . Claims 1-43 and 56 are pending in this application. 

Claim Objections 

2. Claim 23 is objected to because of the following informalities: "acurrent" should read ~a 
current--. Appropriate correction is required. 

Continued Examination Under 37 CFR 1.114 

3 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 1/14/08 has been entered. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useM process, machine, manufacture, or composition of matter, or 
any new and useM improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

5. Claims 29-43 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 
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Claims 29-43 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter because they are lacking utilities. More specifically, these claims 
recite the limitation "a storage medium having a plurality of machine accessible instructions." 
but failed to indicate what permits the instructions to be realized (i.e. the computer executable 
code or instructions must be stored in a computer readable medium, and executed by a computer 
element to perform control of a technical procedure ). See MPEP 2106.01. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A palcnl may nol be oblaincd Ihough the invention is not identically disclosed or described as set Ibrth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1-43 and 56 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Auslander et al. (hereafter Auslander) (US Publication 2003/0200457) in view of Singhal et al. 
(hereafter Singhal) (US Patent 6,578,033). 

8. As per Claim 1 , Auslander teaches the invention substantially as claimed including a 
method of managing a lock utilized by a plurality of threads executing on a computing device to 
coordinate access to a shared resource (page 2, paragraph 17) comprising: 



Application/Control Number: 10/658,626 Page 4 

Art Unit: 2195 

selecting by one of the threads an action to be performed by the thread upon the lock 
(page 2, paragraph 20), wherein the action is selected from a group comprising: 
acquiring the lock (pages 2 & 3, paragraph 22); 
tr5dng to acquire the lock (pages 2 & 3, paragraph 22); and 
releasing the lock (page 2, paragraph 20); 
asynchronously querying and receiving a current state of the lock by the thread and 
representing each state by a multi-part state value, each multi-part state value including a first 
thread value and a last thread value (page 3, paragraph 22); 

speculatively determining by the thread, the next state of the lock, where the next state is 
the state of the lock if the thread proceeds to perform the selected action and the thread is 
successful (page 3, paragraph 22); and 

attempting to perform by the thread, the selected action to transition the lock from the 
current state to the speculatively determined next state (page 3, paragraph 22). 

9. Auslander does not explicitly teach a flag value. However, Auslander disclosed a head 
and tail pointers and a combination of the value in the fields of the pointers in determining the 
state of the lock, (i.e. head and tail fields defined to be null, tail points to head and head remains 
null, etc.) (pages 2-3, paragraph 22; Fig. 2). 

10. It would have been obvious to one of ordinary skill in the art at the time of invention to 
have recognized that a lock state being represented by a flag value can be inferred by Auslander 
by recognizing both fields (head and tail) of the lock, one of ordinary skill in the art would have 
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been motivated to modified the teaching of Auslander to make explicit the imphcit lock state to 
achieve the predictable results determining the lock state. 

1 1 . Furthermore, Auslander does not explicitly teach that the lock is considered to be in any 

one of at least four states in any point in time. However, Auslander disclosed a lock in various 
lock states (pages 2-3, paragraph 22; Fig. 2). Singhal discloses a method in which a lock can be 
in any of at least four states at any time (column 5, line 14 & Figure 7). 

12. It would have been obvious to one of ordinary skill in the art at the time of invention to 
have the lock of at least four states of Singhal's invention be the lock in Auslander's invention. 
One would have been motivated to use this lock since it is known in the computing arts that a 
lock can have multiple states. 

13. As per Claim 2, Auslander as modified teaches the invention substantially as claimed 
including if the transition fails to acquire or release the lock to repeat the following steps until 
transition succeeds (page 3, paragraph 22): 

querying the current state of the lock (page 3, paragraph 22); 

determining the next state of the lock (page 3, paragraph 22); and 

transitioning lock from current state to next determined state (page 3, paragraph 22). 

14. As per Claim 3, Auslander as modified teaches the invention substantially as claimed 
including if: 
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state transition succeeds (page 3, paragraph 22); 

selected action is acquiring the lock (page 2, paragraph 21); and 

determined next state represents acquisition of the lock (page 3, paragraph 22); then 

indicate acquisition of the lock (page 2 & 3, paragraph 22). 

15. As per Claim 4, Auslander as modified teaches the invention substantially as claimed 
including if: 

state transition succeeds (page 3, paragraph 22); 

selected action is acquiring the lock (page 2, paragraph 21); and 

determined next state does not represent acquisition of the lock (page 3, paragraph 22); 

then 

add the thread to the end of a queue of threads waiting to acquire the lock (page 2, 
paragraph 21); 

wait to receive notification that thread may acquire the lock (page 2, paragraph 21); and 
indicate the acquisition of the lock (page 2 & 3, paragraph 22). 

16. As per Claim 5, Auslander as modified teaches the invention substantially as claimed 

including if: 

state transition succeeds (page 3, paragraph 22); and 

selected action is releasing the lock (page 3, paragraph 22); then 

determine the number of threads in queue waiting to acquire lock utilizing the determined 
next stet of the lock (page 2, paragraph 21). 
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17. As per Claim 6, Auslander further discloses that if the queue includes at least a first 
thread (page 3, paragraph 22): 

remove the first thread from the queue (page 3, paragraph 22); and 
notify the first thread that it has acquired the lock (page 3, paragraph 22). 

18. As per Claim 7, Auslander as modified teaches the invention substantially as claimed 
including if: 

selected action is trying to acquire the lock (page 2, paragraph 21); and 

state transition fails (page 3, paragraph 22); then 

indicate the lock was unable to be acquired (page 3, paragraph 22). 

19. As per Claim 8, Auslander as modified teaches the invention substantially as claimed 
including if: 

state fransition succeeds (page 3, paragraph 22); and 

selected action is trying to acquire the lock (page 2, paragraph 21); then 

indicate the acquisition of the lock (page 2 & 3, paragraph 22). 

20. As per Claims 9-12, they are rejected for the same reason as Claims 3-6 above. 

21 . As per Claim 13, Auslander as modified teaches the invention substantially as claimed 
including: 
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a unique thread identifier (page 2, paragraph 18); 

next thread field to facilitate access to the next thread in a queue of thread waiting to 
acquire the lock (page 2, paragraph 18 & 21); and 

thread is capable of waiting for single lock at a time (page 2, paragraph 20). 

22. As per Claim 14, Auslander as modified teaches the invention substantially as claimed 
including that the action of acquiring the lock includes the inability to timeout or fail to acquire 
the lock (page 2, paragraph 20). 

23. As per Claim 15, Auslander as modified teaches the invention substantially as claimed 
including that when the locks state may change: 

querying the current state of the lock (page 3, paragraph 22); and 

transitioning the lock fi-om the current state to the next determined state of the lock (page 
3, paragraph 22). 

24. As per Claim 56, Auslander as modified teaches the invention substantially as claimed 
including the next state is one of: 

the lock is not held and there are no threads waiting to access the shared resource 
(Singhal, column 7, lines 10-11); 

the lock is held and there are no threads waiting to access the shared resource (Singhal, 
column 7, lines 12-13); 
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the lock is held and there is one thread waiting to access the shared resource (Singhal, 
column 7, lines 14-15); and 

the lock is held and there are at least two threads waiting to access the shared resource 
(Singhal, column 10, lines 5-10). 

25. As per Claim 16, this claim is rejected for the same reason as claim 1 above. In addition, 
Auslander as modified teaches the invention substantially as claimed including an apparatus 
comprising: 

a processor (page 1, paragraph 1); 

a storage medium coupled to the processor, and having stored therein programming 
instructions to be operated by the processor to implement a lock acquirer to acquire a lock, 
having a multi-part value (page 2, paragraph 18). 

26. As per Claim 17, Auslander as modified teaches the invention substantially as claimed 
including that the lock acquirer is capable of performing two general actions of acquiring the 
lock (page 2 & 3, paragraph 22) and trying to acquire the lock (page 2 &3, paragraph 22) 
wherein: 

state transition fails (page 3, paragraph 22); and 

general action is acquiring the lock (page 2 & 3, paragraph 22) then the lock acquirer is 
capable of repeating (page 3, paragraph 22) the steps of: 

querjdng the current state of the lock (page 3, paragraph 22); 
determining the next state of the lock (page 3, paragraph 22); and 
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attempting to transition the lock from current state to the next determined state of the lock 
(page 3, paragraph 22). 

27. As per Claim 1 8, Auslander as modified teaches the invention substantially as claimed 
including indicating that the lock was unable to be acquired (page 3, paragraph 22). 

28. As per Claim 19, Auslander as modified teaches the invention substantially as claimed 
including indicating that the lock was acquired (page 2 & 3, paragraph 22). 

29. As per Claim 20, it is rejected for the same reason as Claim 3 above. 

30. As per Claim 2 1 , Auslander as modified teaches the invention substantially as claimed 
including if: 

state transition fails (page 3, paragraph 22); 

general action is acquire the lock (page 2, paragraph 21); and 

determined next state does not represent acquisition of the lock (page 3, paragraph 22); 
then the lock acquirer is further capable of 

adding the thread to the end of a queue of threads waiting to acquire the lock (page 2, 
paragraph 21); 

waiting to receive notification that the thread may acquire the lock (page 2, paragraph 
21); and 

indicating the acquisition of the lock (page 2 & 3, paragraph 22). 
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31. As per Claim 22, it is rejected for the same reason as Claim 14 above. 

32. As per Claim 23, this claim is rejected for the same reason as claims 1 and 16 above. In 
addition, Auslander as modified teaches the invention substantially as claimed including an 
apparatus comprising: 

a lock releaser to release a lock, having a multi-part value (page 2, paragraph 18); 
wherein the lock releaser releases a hold on the lock (page 2, paragraph 20). 

33 . As per Claim 24, it is rejected for the same reason as Claim 2 above. 

34. As per Claim 25, Auslander as modified teaches the invention substantially as claimed 

including that if the state transition succeeds (page 3, paragraph 22), the lock releaser is further 
capable of determining the number of threads in a queue waiting to acquire the lock utilizing the 
determined next state of the lock (page 2, paragraph 21). 

35. As per Claim 26, it is rejected for the same reason as Claim 6 above. 

36. As per Claim 27, Auslander as modified teaches the invention substantially as claimed 
including that the lock releaser (page 2, paragraph 20) is capable of removing the first thread 
from the queue utilizing a thread having: 

a unique thread identifier (page 2, paragraph 18); and 
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a next thread value to facilitate access to the next thread in the queue (page 2, paragraph 
18&21). 

37. As per Claim 28, it is rejected for the same reason as Claim 15 above. 

38. As per Claims 29-43, they are rejected for the same reason as Claims 1-15 above. 

Response to Arguments 

39. Applicant's arguments filed 1/14/08 have been fiiUy considered but they are not 
persuasive. 

40. In the remarks. Applicant argued in substance that: 

a. Auslander and Singhal do not teach or suggest each state being represented by a 
multi-part state value including a flag value, a first thread value, and a last thread value, 
and one of ordinary skill in the art would not find motivation in either Auslander or 
Singhal to modify the references to represent a lock state with multi-part state value. 

b. Neither Auslander nor Singhal teach or suggest "speculatively determining by the 
thread, the next state of the lock, where the next state is the state of the lock if the thread 
proceeds to perform the selected action and the thread is successful.". 

4 1 . Examiner respectfully traversed Applicant's remarks : 



Application/Control Number: 10/658,626 Page 13 

Art Unit: 2195 

42. As to point (a), the argument is moot in view of the new ground of rejection necessitated 
by applicant's amendment. 

43. As to point (b), the examiner respectfully disagrees and submits that "speculation" was 

merely described as the capability to determined what the state of the lock will be given the 
current state and action to be performed [PG Publication 2005/0055593, paragraph 24], given the 
multiple states as being taught by Auslander and Singhal (see mapping of rejection for multiple 
lock states above), the teaching of Auslander and Singhal clearly teach the speculation of the 
next state of a lock by determining the current lock state and action to be performed (i.e. a lock 
with head and tail pointer in null (state 1), upon successful acquiring of the lock by a thread 
(action), tail is set to head and head is set to null (state 2), etc.) [Fig. 2; pages 2-3, paragraph 22; 
Singhal, Figs. 5-7]. 

44. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Qing-Yuan Wu whose telephone number is (571)272-3776. The 
examiner can normally be reached on 8:30am-6:00pm Monday-Thursday and alternate Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
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applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Meng-Ai An/ 

Supervisory Patent Examiner, Art Unit 2195 



/Qing-Yuan Wu/ 
Examiner, Art Unit 2194 



